ইসলাম আসার আগেই হজের প্রচলন ছিল। শরিয়তে হজ কখন ফরজ হয়েছিল তা নিয়ে ঐতিহাসিক ব্যক্তিদের ভেতর মতভিন্নতা আছে।
ইসলাম হজ ব্যবস্থাপনায় যে পরিবর্তন এনেছে